Frei Paulo is a municipality located in the Brazilian state of Sergipe. Its population was 13,035 (2005) and its area is 399 km².[1]